Efficient quantum circuits for dense circulant and circulant like operators
نویسندگان
چکیده
منابع مشابه
Efficient quantum circuits for dense circulant and circulant like operators
Circulant matrices are an important family of operators, which have a wide range of applications in science and engineering-related fields. They are, in general, non-sparse and non-unitary. In this paper, we present efficient quantum circuits to implement circulant operators using fewer resources and with lower complexity than existing methods. Moreover, our quantum circuits can be readily exte...
متن کاملEfficient domination in circulant graphs
Results about wreath products of circulant graphs are used to construct infinitely many circulant graphswith efficient dominating setswhose elements need not be equally spaced in Zn. It is proved that if a circulant graph of large degree has an efficient dominating set, then either its elements are equally spaced, or the graph is the wreath product of a smaller circulant graph with an efficient...
متن کاملOn circulant and two-circulant weighing matrices
We employ theoretical and computational techniques to construct new weighing matrices constructed from two circulants. In particular, we construct W (148, 144), W (152, 144), W (156, 144) which are listed as open in the second edition of the Handbook of Combinatorial Designs. We also fill a missing entry in Strassler’s table with answer ”YES”, by constructing a circulant weighing matrix of orde...
متن کاملMixing of quantum walk on circulant bunkbeds
We give new observations on the mixing dynamics of a continuous-time quantum walk on circulants and their bunkbed extensions. These bunkbeds are defined through two standard graph operators: the join G + H and the Cartesian product G ⊕ H of graphs G and H . Our results include the following: • The quantum walk is average uniform mixing on circulants with bounded eigenvalue multiplicity. This ex...
متن کاملCirculant States with Vanishing Quantum Discord
Quantum state of composite system contains both classical and quantum correlation. Usually by quantum correlations one means quantum entanglement which provides an essential resource for quantum information processing such as quantum cryptography, dense coding, quantum computing [1, 2]. However, a quantum state of a composed system may contain other types of nonclassical correlation even if it ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Royal Society Open Science
سال: 2017
ISSN: 2054-5703
DOI: 10.1098/rsos.160906